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Abstract. We show that the geometric lifing of the RSK correspon- 
dence introduced by A.N. Kirillov (2001) is volume preserving with re- 
spect to a natural product measure on its domain, and that the inte- 
grand in GiventaPs integral formula for GL(n, R)-Whittaker functions 
arises naturally in this context. This yields a new proof (and gener- 
alisation) of Stade's Whittaker integral identity, which can be seen as 
the analogue of the Cauchy-Littlewood identity in this setting. We also 
consider the restriction of the geometric RSK mapping to symmetric 
matrices and show that the volume preserving property continues to 
^ ' hold. The corresponding Whittaker integral identity involves only a sin- 

. gle Whittaker function. As an application, we determine the law of the 

partition function for a random directed polymer model with log-gamma 
weights which are constrained to be symmetric about the main diagonal, 

■ with an additional 'pinning' factor on the main diagonal. 

o 

£Sj , 1. Introduction 

The Robinson-Schensted-Knuth (RSK) correspondence is a combinato- 
rial mapping which plays a fundamental role in the theory of Young tableaux, 
^ | symmetric functions and representation theory. It is deeply connected with 

■ Schur functions and provides a combinatorial framework for understanding 
the Cauchy-Littlewood identity and Schur measures on integer partitions. 
It is also the basic structure which lies behind the solvability of a particular 
family of combinatorial models in probability and statistical physics includ- 
ing longest increasing subsequence problems, directed last passage percola- 
tion in 1+1 dimensions and the totally asymmetric simple exclusion process, 
see for example [Tl 131 [TBI I2T] . 

The RSK correspondence can be defined by expressions in the max-plus 
semi-ring. Replacing these expressions by their analogues in the usual alge- 
bra, A.N. Kirillov |18| introduced a geometric lifting of the RSK correspon- 
dence which he called the 'tropical RSK correspondence'. Unfortunately, for 
many readers nowadays, the word 'tropical' indicates just the opposite, so 
to avoid confusion we will refer to Kirillov's construction as the geometric 
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RSK (gRSK) correspondence, as in the theory of geometric crystals [6J, Ej, 
which is very closely related. 

The geometric RSK correspondence is a bijective mapping from (M > o) nxrr 
onto itself. It was introduced by Kirillov |18j for square matrices (n = m) 
and generalized to the rectangular setting by Noumi and Yamada |19j . In 
the paper [llj it was shown that there is a fundamental connection be- 
tween the gRSK correspondence and GL(n, M)-Whittaker functions, anal- 
ogous to the well-known connection between the RSK correspondence and 
Schur functions. In particular, it is argued there that the analogue of the 
Cauchy-Littlewood identity in the setting of gRSK can be seen as a gener- 
alisation of a Whittaker integral identity which was originally conjectured 
by Bump [10] and later proved by Stade [24] . The connection to Whittaker 
functions gives rise to a natural family of measures (Whittaker measures) 
which play a similar role in this setting to Schur measures on integer par- 
titions. It also has applications to random polymers. In the paper [llj . an 
explicit integral formula is obtained for the Laplace transform of the law of 
the partition function associated with a random directed polymer model on 
the two-dimensional lattice with log-gamma weights introduced in [23 1 - For 
related recent developments, see |20L \8[ [9]. 

In the present work, we first clarify the results of [llj by showing: 

(a) the gRSK mapping is volume preserving with respect to the product 
measure Yiij ^ x ij / x ij on (^>o) nxm , an d 

(b) the integrand in Givental's integral formula for GL(n, M)-Whittaker 
functions [14|. 115] arises naturally through the application of the gRSK 
mapping (see Theorem 13.21 below) . 

The volume preserving property can be seen as a consequence of (a 
re-formulation of) the 'row-insertion' procedure introduced by Noumi and 
Yamada in [19j to define the gRSK mapping. Our results also give rise to a 
new proof of Stade's identity, with some restrictions on the parameters. 

The second aim of this paper is to initiate a program of understanding 
the gRSK mapping in the presence of symmetry constraints in much the 
same spirit as the work of Baik and Rains [4], [5j [2] on longest increasing 
subsequence and last passage percolation problems. Here we consider one 
particular symmetry, namely the restriction of gRSK to symmetric matrices. 
We show that the volume preserving property continues to hold in this set- 
ting and deduce the analogue of the Whittaker measure. The corresponding 
Whittaker integral identity (Corollary 15.51) involves only a single Whittaker 
function. As an application we determine the law of the partition function 
for a random directed polymer model with log-gamma weights which are 
constrained to be symmetric about the main diagonal, with an additional 
'pinning' factor on the main diagonal. 
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The outline of the paper is as follows. In the next section we give some 
background on Whittaker functions, introduce a generalisation of these func- 
tions and explain how these functions can be regarded as generating func- 
tions for patterns. This interpretation can be seen as a generalisation of 
Givental's integral formula [14j and is analogous to the combinatorial inter- 
pretation of Schur functions as generating functions for semistandard Young 
tableaux. In Section[3]we introduce a re-formulation of Noumi and Yamada's 
dynamical description the gRSK correspondence and use this to establish 
several basic results. In particular, we show that the gRSK mapping is 
volume-preserving with respect to a natural product measure on (M > o) nxm 
and establish a fundamental identity (Theorem I3.2|) which explains the ap- 
pearance of Whittaker functions in this setting. This clarifies and extends 
earlier results from and yields a new proof of Stade's Whittaker integral 
identity. In Section 0] we explain the relationship between our new descrip- 
tion of gRSK and the row-insertion algorithm of Noumi and Yamada [19] . 
In Section [5j we consider the restriction of gRSK to symmetric matrices. 
We show that the volume preserving property continues to hold in this set- 
ting and deduce several new results, including a Whittaker integral identity 
(Corollary 15 .5p which involves only a single Whittaker function. 

Acknowledgements. Many thanks to Jinho Baik, Ivan Corwin and Eric 
Rains for helpful discussions. NO'C is partially supported by EPSRC grant 
EP/I014829/1. TS is partially supported by National Science Foundation 
grant DMS-1003651 and by the Wisconsin Alumni Research Foundation. 
NZ is partially supported by IRG-246809. 



2. Whittaker functions and patterns 

We begin by defining the following Baxter Q-type operators, as in |12L 
. For A G C, x,y G (K> ) n , define 



A 



n-1 



«<*.v>- (IB ex P -Ef-E 1 



i %i I \ ■ -. %i -. Di 

\%=\ / \ i=l i=l 

n-1 



For A G C, x G (R >0 ) n and y G (R >0 ) , define 



(T-rn-l \ A / n-1 n-1 

ffef) -p(-£5-£^) 

We regard these as integral operators: for suitable test functions, 



Qim= [ Q n x(x,y)f(y)fl—, 

J(R>o) n f=l Vi 

QT~ l f^) = I qt~\^ v)m n — • 
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Define ^"(x), A G C n , x G (M>o) n recursively by setting ^\(x) = x~ x and, 
for n > 2, 



(2-i) n,...,A„ = Qvr^v 



.A 



n-l 



The functions VP™ are GL(n, M)-Whittaker functions. The above definition 
is essentially Givental's integral formula for these functions |14|, I15j (see 
also [T21IT3J). 

We will also consider the following generalisation of these functions. For 

A G C n , x G (M >0 ) n and sEC, define 

(2.2) H^(x) = e-^^(x); 

for A G C n+fc , fc > 1, and Rs > 0, define 

( 2 - 3 ) *A;s = Qln+kQXn+k^ ■ ■ ■ Q\ n+1 * Ai ,. . ., A n ;s ■ 

It is straightforward to see that ^!™. s (x) is well-defined, as an absolutely 
convergent integral, for each x G M n . The functions can be regarded as 
generating functions for 'patterns', as we shall now explain. 

Let x G (lR>o) n . We define a pattern P with shape sh P = x and height 
h > n to be an array of positive real numbers 

■222 2 2 l 

P = 

Znn ■ ■ ■ Znl 



Zhn • • • z hl 

with bottom row Zh- = x. The range of indices is 

L(n,h) = {{i, j) : 1 < i < h, l<j<iAn}. 

If h = n then P is a triangle in the sense of Kirillov |18j . Fix a pattern P 
as above. Set po = 1 and, for 1 < z < /t, pi = YTj=i z ij an d T % = Pi/pi-i- We 
shall refer to r as the type of P and write r = type P. For a G C ft define 

P a = IIrf. 

1=1 

For s G C, define 

(2.4) J- S (P) = ^+ £ ^-ij + ^+ij+i 

Z ™ («)6i(»,/») ^' 

with the convention that z%j = if $ L(n, h). Denote by H h (x) the set 
of patterns with shape x and height h. Then, for A G C h and Ks > (this 



condition is only required if h > n) 

(2.5) *A- S (z)= f P- X e- Ts[p) dP 

Jl\ h {x) 

where 



(i,j)GL(n,h-l) 

This formula is just a re- writing of the above definition fj2.3[) of VP?... 

We remark that, although it is not obvious from the above definition, the 
function \£™ is invariant under permutations of the indices Ai,...,A n |17|, 
13) . In fact, the same is true of the function ^\. s , where A £ C n+k , k > 1 
and Ks > 0. That is, Vl/" is invariant under permutations of the indices 
Ai, . . . , \ n +k- This follows from the definition (|2.3p . using the relation 

(2.6) Q n a R n s Q n b = Q n b R n s Q n a , 

where R s denotes multiplication by the function e~ s ^ Xn , and the invariance 
of 9™ ^ under permutations of Ai, . . . , A n . The relation (12.6)1 is a straight- 
forward extension of the commutativity property Q2Q b = Q b Qa obtained 
in [HI Theorem 2.3]. 

There is a Plancherel theorem for the Whittaker functions \25[ 1221 117) , 
which states that the integral transform 



>o)" t=l 

defines an isometry from L2((M>o) n , 111=1 ^ x i/ x i) onto L?^ m (iM. n , s n (\)d\), 
where L^" 1 is the space of functions which are symmetric in their vari- 
ables, i = y/—l and 

sJX) = - — - — rTTr(Ai - A,) -1 . 

We note here, for later reference, that for a > we have 

(2.7) ^l{ax) = a-^ a ^ n a {x), 
and, if we set x\ = l/x n —i+i, then 

(2.8) = ¥^00. 
These identities follow easily from the definitions. 

3. Geometric RSK correspondence 

The geometric RSK (gRSK) correspondence is a bijective mapping 
T : (M >0 ) nxm -> (M >0 ) nxm . 

It was introduced by Kirillov )18j as a geometric lifting of the RSK corre- 
spondence and further studied by Noumi and Yamada |19j . We will define 
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it here via a sequence of 'local moves' on matrix elements. This is essentially 
a reformulation of the row-insertion procedure introduced in |19j . as will be 
explained in Section |4] below. 

For each 2 < i < n and 2 < j < m define a mapping ly which takes as 
input a matrix X = (xij) £ (M > o) nxm and replaces the submatrix 

•^i— l,j — 1 ^i—lj 

of X by its image under the map 

a b\ (bc/(ab + ac) b 



c dj \ c d(b + c)) : 

and leaves the other elements unchanged. For 2 < i < n and 2 < j < 
m, define In to be the mapping that replaces the element Xi\ by x^i ^xn 
and lij to be the mapping that replaces the element x\j by x\j~\X\j. For 
convenience define l\\ to be the identity map. For 1 < i < n and 1 < j < m, 
set 

tf, = hi ° ■ ■ ■ hi, 

and, for 1 < % < n. 



Ri 



The mapping T is defined by 

(3.1) T = R n o---oR 1 . 

For example, suppose n = m = 2. Then 

Rl = = l\2 ° hi = h2, R2 = 7Tl 71"! = ^11 ^22 ° hi = I22 hi 
and so 

T = R 2 o R 1 = l 2 2° hi '12- 

Here is an illustration: 

, a b\ i 12y f a ab\ i i 2 i y ( a ao\ i z 2 2^ / &c/ (6 + c) a& 



c dj \cdj \ac d J \ ac ad(b + c 

Each matrix X G (M > o) nxm can be identified with a pair of patterns 
(P, Q) with respective heights m and n, and common shape 

sh P — sh Q — {x nm: x n —\^ m —\, • • • , £71— p+i ) , 

where p = n A m, as illustrated in the following example: 

x = x 2 i X32 

zii ^22 

^12 
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P 



X3I 



X21 



X32 



Q 



Xll 



X\2 



X21 



X22 



X32 



sh P = sh Q = (x 3 2, x 2 i). 

In the following, we will simply write X = (P, Q) to indicate that X is 
identified with the pair (P,Q). 

The mappings Ri defined above can also be written as 



R: 



where 



h,j-i+X o ■ ■ ■ o k-ij-i o l {j i < j 
k-j+1,1 o ■ ■ ■ o k-ij-i o lij i > j. 

Here we are just using the obvious fact that lij o l^ji = l^ji o 1^ whenever 
\i — i'\ + \ j — j'\ > 2. This representation is closely related to the Bender- 
Knuth transformations, as we shall now explain. For each 1 < i < n and 
1 < j < m, denote by bij the map on (M > o) nxm which takes a matrix 
X = {x qr ) and replaces the entry by 

/ \ , 1 , \ ( 1 1 V 1 

(3.2) = — [Xij-i + Sj-ij) ( 1 

Xij \Xi^i j Xij + i J 

leaving the other entries unchanged, with the conventions that XQj = XiQ = 0, 
x n +i,j = ^i,m+i = 00 for 1 < i < n and 1 < j < m, and x\q + xq\ = 
x n+i m~ >rX n m+i = l - Denote by Tj the map which replaces the entry x n j by 
x n j+\/ x n j if j < m and l/x nm if j = m, leaving the other entries unchanged. 
For j < m, define 



(3.3) 




j < n 

n+ l o • • • o b n -ij-i o b n j j > n. 



It is straightforward from the definitions to see that p 1 - = Tj o rj. Now, 
observe that if X = (P, Q), then for each j < m, Tj(X) = (tj(P), Q) where 
tj is defined by this relation. It is easy to see that the mappings bij, Tj and 
tj are all involutions. 

In the case n = m, the mappings t±,... ,t„_i are the analogues of the 
Bender-Knuth transformations in this setting, as discussed in |18j . In this 
case, if we define, for i < n, 

(3.4) qi = t\ o (t 2 o ii) o • • • o (t 4 o • • • o ti), 

then Si = qi o t\ o qi, i < n, satisfy the same relations as the adjacent 
transpositions (i, i + 1) in the symmetric group S n and hence define an 
action of S n on the set of triangles of height n. The mapping q n -i is the 
analogue of Schiitzenberger's involution in this setting. 
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An immediate consequence of the above re-formulation of gRSK is the 
following volume preserving property. Denote the input matrix by W = 
(Wij) £ (R >0 ) nxrn and the output matrix by T = T(W) = (Uj) £ (R >0 ) nxm . 

Theorem 3.1. The gRSK mapping in logarithmic variables 
(log Wij, 1 < i < n, 1 < j < m) \— > (log tij, 1 < i < n, 1 < j < m) 
has Jacobian ±1. 

Proof. It is easy to see that the Jacobians of the mappings lij in loga- 
rithmic variables are all ±1. This follows from the fact that the mappings 

(log a, log b) I—)- (log a, log a + log b) 

(log a, log b, log c, log d) i— > (log(6c/ (ab + ac)), log b, log c, log(db + dc)) 

each have Jacobian ±1. The result follows from the definition (|3.1|) of T. □ 

We remark that, by a similar argument it can be seen that the involutions 
<7i, i < n, on the set of triangles of height n, all have Jacobian ±1 in 
logarithmic variables. 

We recall here some basic properties of the gRSK map T, which are 
either obvious from the definitions or proved in the papers [18U19j . Suppose 
W £ (M >0 ) nxm and T = T(W) = (P,Q). If we define row and column 
products Ri = rj • wij and Cj = F] i w^, then type Q = R and type P = C. 
Note that this implies, for A € C m and v £ C n , 

(3.5) n = n i?r n °j Xj = p ~ x q~ v - 

ij i j 

Also, the following symmetries hold: 

T{W l ) = T(W) 1 ; 

T(W) = (P,Q) T(W*) = (Q,P); 

W is symmetric <^=^ T is symmetric <J=^ P = Q; 

W is symmetric across the anti-diagonal <^=^> Q = q n -\(P). 

The connection to directed polymers is via the following formula for t nm : 

tnm — ^ Wij, 

K&l n ,rn {i,j)£TT 

where Il nim is the set of directed nearest-neighbor lattice paths in Z 2 from 
(1, 1) to (n, m), that is, the set of paths ir = tt(2), . . . , vr(n + m — 1)} 

such that 7r(l) = (1,1), ^(n + m — 1) = (n,m) and 7r(k + 1) — 7r(k) £ 
{(1, 0), (0, 1)} for l<k<n + m — 1. We shall refer to the variable t nm as 
the polymer partition function. In fact, the remaining entries of T = (P, Q) 
can also be expressed in terms of similar partition functions, as follows. For 
1 < k < m and 1 < r < n A k, 



(3.6) t n - r +x t k—r+l ' ' ' tn-l,k-\tnk — 

(7ri,...,7r r )6n« (ij)£^lU-U7r r 







ni 



r 1 

3 • 




k 

k - 1 
k - 2 



2 
1 



FIGURE 1. Three paths (7Ti, 7T2, 7T3) of a particular 3-tuple in 
Ilni in an n x m weight matrix. Note that the picture is in Carte- 
sian coordinates. The paths start at the lower left at (1, 1), (1,2) 
and (1, 3) and end at the upper right at (n, k — 2), (n, k— 1), (n, k). 

(r) 

where 11^ 1 denotes the set of r-tuples of non-intersecting directed nearest- 
neighbor lattice paths tti, . . . , ir r starting at positions (1, 1), (1, 2), . . . , (1, r) 
and ending at positions (n, k — r + 1), . . . , (n, k — 1), (n, k). (See Figure 
[TJ When we use the path representation we draw the weight matrix in 
Cartesian coordinates.) This determines the entries of P. The entries of 
Q are given by similar formulae using T(W t ) = (Q,P). We note here the 
following identity, which follows from the above lattice path representation 
for T: setting p = n A m, we have 



To see this if n < m, take the ratio of (|3.6|) for Il„™ n and II„ n „. In the 
opposite case apply the same to W t . 

Now, for X G (M >0 ) nxm and s G C, define 



where the summation is over 1 < i < n, 1 < j ' < m with the conventions 
Xij = for i = or j = 0. Note that, if X = (P, Q), then 



where J- s is defined by (|2,4p . An important property of the maps bij defined 
by (|3,2p above is that they preserve the quantity £q(X), that is, <5o°^' = <?o- 
To see this, recall that the map bij takes a matrix X = (x qr ) and replaces 
the entry Xy by 



(3.7) 




(3.8) 




£ S (X) 



T (P) + T S (Q) n>m 
T S (P) + T (Q) n<m 
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leaving the other entries unchanged, with the conventions that XQj = xiq = 0, 
x n +i,j = Xi^m+i = oo for 1 < i < n and 1 < j < m, and x\o + xoi = 
x n+i m + x n\n+i = 1- ^ * s readily verified that 

^ij X i,j+l Xi 3 x i+l,j x i,j+l 

i 

0j 



with the conventions that xqj = Xio = x' Q - = x' i0 = and x n +ij = Xi, m +i = 
x 'n+i j = x 'im+i = 00 f° r eacri * an d J- This implies £o(bij(X)) = £q(X). 
We remark that, in particular, this implies £q o t,- = £ch *j = -^"o f° r ai l 
j < m and, in the case m = n, JFq o g ri _ x = J^, where is the geometric 
analogue of Schiitzenberger's involution defined by (|3.4j) . 

The cornerstone of the present paper is the following identity which, 
combined with Theorem l3.ll explains the appearance of GL(n, M)-Whittaker 
functions in the context of geometric RSK. 

Theorem 3.2. Let W G (M >0 ) nx "\ T = T(W) and seC. Then 

where p = n A m and denotes the sum over 1 < i < n, 1 < j < m such 
that j p — i + 1 . 

Proof. From the identity (|3.7p . we can assume without loss of gener- 
ality that s = 1. We will prove the theorem by induction on n and m. 
The statement is immediate in the case n = m = 1. Write i?j = R™' m , 
T = T n ' m and £?' m for the mappings defined above. Recall that T m ' n (P^) = 
[T n ' m (W)] t , for any values of m and n. It therefore suffices to show that the 
proposition holds for T n ' m , assuming that n> m and that the proposition 
holds for T™ _1 ' m . 

Write W n . hm = ( Wij , 1 < i < n - 1, 1 < j < m), 5 = r n - 1 > TO (W n -i, rn ) 
and T = T n ' m (W). Then 

T = K' m ( S 

\w nl ... u> nm 

and we are required to show that 

m _. 

£ n,m {T) = £ n-hm {s) + ^ — . 



Now, 

where 

Set 



jyn,m „n _ _ „n _ „n 
-Rn = Pm • • • P2 ° Pi 

Pk= T k° n = b n -k+i,i ° • • • o b nk o r k . 

ji(O) 5* 

" «%1 • • • w nrr 
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and, for k = 1, ... , in, 

r( fc ) = ^o...o P -op«(r(°)). 

For X G (M >0 ) nxm and < k < m, define 

i a- m 1 

J ]=k + l J 

where X = (xij) and the first summation is over pairs of indices such 
that either 1 < i < n and l<j<moii = n and 1 < j < A;, with the 
conventions Xjj = for i = or j = 0. Note that 

■m 1 

gn,m;0 ^(O)'j _ gn—l,m^rp^ _|_ ^ ^ gn,m;m (rp(m)^ _ gn,m^-p^ 



3=1 



a.) 



We will show that 

/ o in\ cn,m;k _ n cn,m:k — l 

(3.10) £ ' o Pk =£ ' 

for each k = 1, . . . ,m. Note that this implies 

gn,m\k ^-p(k)^ gn,m;k— 1 ^ rp(k— 1) ^ 

for each fe = 1, . . . , m, and the statement of the theorem follows. 
Let X = (xy) e (M >0 ) nxm and write 

X' = (x' ij ) = pl(X)=T k or k (X). 

Note that a^- = Xjj for all (z, j) except (n — g + 1, k — # + 1), 1 < q < k. 
Applying b n k o r k gives the relation 

X 'n,k-l + X n-l,k _ 1 
X nfc X nk 

The next three relations follow from the invariance of £q under the bij map- 
pings as discussed earlier, see (|3.9p . If (i, j) = (n — q + 1, k — q + 1) for some 
1 < q < k, then 

X i,j—1 X i—l,j X ij X ij _ x i,j—l + x i—l,j x ij 



X ij X i+l,j X i,j+1 Xi 3 X i+l,j x i,j+l 

If k < n, then 

X n-k,l X n-fc+l,l X ra-fc+l,l _ x n-k,l x n-k+l,l x n-k+l,l 



X n-fc+l,l X 'n-k+2,l X n-k+l,2 x n-k+l,l x n-k+2,l x n-k+l,2 



If k = n (this can only occur if m = n), then 



-^ + -f i + -r i = — + — + — 

x' n x 21 x' 12 SCn X 2 1 X12 
?n,m:k(Y>\ <?n,m;fc— 1 



It follows that £ n < m ' k (X') = 8 n ^ k ~ 1 {X), as required. □ 
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The analogue of Theorem [321 in the setting of the usual RSK correspon- 
dence is the following. Suppose we apply the continuous version of the RSK 
correspondence (as defined in Section 3.3 of |18j for square matrices, but 
easily extends to rectangular matrices) to a matrix X G M. nxm . Then the 
output is a pair of Gelfand-Tsetlin patterns (that is, the interlacing condi- 
tions are satisfied) if, and only if, the entries of X are all non-negative. The 
corresponding property also holds in the discrete setting. 

Let s > and consider the measure on input matrices (wij) defined by 

,(*») = n «p (- 1 ^- - E'i) n dm < 



i I ->>l>-°^ '■'/ ij "''< 



where §i + 6j > for each i and j. Note that 

f v §e . s (dw) = s -Ef =1 (^+Vi + i)rr r (^ + i ). 

J(M >0 )»x'» ' ' i - 

Suppose W G (M >0 ) nxm and T = T(W) = (P,Q). Define a mapping 
a : (M >0 r xm -> (]R >0 ) P by 

(3.11) a(W) = sh P = sh Q = (i n m, *n-l,m-l, ■ • • , tn-p+l,m-p+l) ■ 

The next two corollaries are essentially a re-formulation of two of the main 
results in 

Corollary 3.3. The push-forward of the measure ux g under the geo- 
metric RSK map T is given by 

dti 



v, a ._ o T ~\dt) = p-W^W n ^. 



ij J 

Proof. This follows immediately from Theorems 13.11 [3721 and the rela- 
tion (CL5]). □ 



Corollary 3.4. The push-forward of under a is given by 

l^ ;s (^)^Wn?=if n<m. 

PROOF. This follows from Corollary 13.31 and the integral formula (|2.5p 
for * . □ 

We also obtain from Theorems 13.11 and 13 . 21 the following integral identity. 
This is the analogue of the Cauchy-Littlewood identity in this setting. 

Corollary 3.5. Suppose s > 0, A 6 C m and v G C n , where n > m and 
5?(Aj + Uj) > for all i and j. Then 

(3.i2) / *vMn(*)fl— = s-^^unui+xj). 



13 



Proof. From the definitions (|23|) . f|378j) . the identity (1331) . Theorems 
13.11 and 13.21 and Fubini's theorem, 

= L**- n «p (- e ^ -E'4)n 



7(M >0 )»xm „ 

/ ( f Q- v e-W)do) ( I F-VWdp) fj 
,, m 



axj 



dxi 



as required. □ 
If n = m then ()3. 12[) becomes: 

Corollary 3.6. Suppose s > and A,z/ € C n , w/iere 3?(Aj + z/,) > 
for all i and j. Then 

[ e-'^Wnto TT — = s- E? = l( ^ +Ai) IT r(x/< + Aj). 



Using (|3.13p this is equivalent to the following integral identity for GL(n, 
Whittaker functions, due to Stade 



Corollary 3.7 (Stade). Suppose r > and A, v e C n , where 9i(Aj + 
i/j) > /or all i and j. Then 

[ e- rx ^ n _ u (x)Vl x (x)f\^ =r-Sr=i(^+A i )TTr( I / i + A j ). 



We remark that, in fact, this identity is proved in |24j without assuming 
the condition 3?(Aj + za) > for all i and j. 

Corollary 3.8. Suppose s > and z/ e C n with Uui > for each i. 
Then, for each m < n, the function \l/™ s is in L2((M > o) m , Y!i=i dxi/xi), and 
the function e~ SXl ^1 u (x) is in L 2 ((R>o) n , IILi dxi/xi). 

Proof. The first claim follows from Corollary 13.51 and the Plancherel 
theorem, as follows. We first note that, under the above hypotheses, 
*^ S (A) = S -^ 1 N+A i )-Q r(z/ . + A . ) G L2 (, M ™ Sm(A)dA) . 
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This is easily verified using Stirling's approximation 

lim \T{a + ib)\e^ b \\bfi- a = v 7 ^, a, b G R. 

b— >oo 

Now, suppose / € L2((M>o) m , X\sL\ dxi/xi) such that / is continuous and 
compactly supported on iW n . By the Plancherel theorem, such functions 
are dense in Z/2((R>o) m , YliLi dxi/xi) and, moreover, satisfy 



(3.13) 



f(\)^(x)s m (\)d\ 



almost everwhere. Indeed, for any g £ L2((M>o) m , II 2=1 dxi/xi) which is 
continuous and compactly supported we have, by Fubini's theorem, 



>o) r 



f(X)^(x)s m (X)dX) g(x)H 



dxi 



i=l 



f(X)g(X)s m (X)dX 



I 



>o)> 



m , 

f(x)gJx)H^. 



i=l 



This implies (|3.13j) . Now, by Corollary 13.51 



r m rl 

^(K>o) m t=l Xi 



< 



dx; 



>o) r 



^ ;s (x)^(x)n-^<oo 



i=l 



It follows that, for / £ L2((K>o) m , n^=i dxi/xi) such that / is continuous 
and compactly supported on dR m , the integral 

/ *-(x)/(A)^(x) Sm (A)dA^i 

>o) m AlR m x * 

is absolutely convergent, and so, by Fubini's theorem, 

m , „ 
- rlnr - I 

KM 



i=l 



>o) r 



f(X)^(x)s m (X)dX ] 



i=l 



/ 



^ fl (A)/(A) Sm (A)dA. 



Hence, using the Cauchy-Schwarz inequality, 



i=l 



< 



(A)| 2 s m (A)dA 



1/2 



f-(A)/(A) Sm (A)dA 

1/2 

|/(A)| 2 s m (A)dA ' 



This proves the first claim. The second claim follows from the first, letting 
m = n and using (|3.13p . □ 

Consider the probability measure on input matrices W defined by 

\e-A dw ) = z sL u e,eJ dw ) 
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where 

The following result was obtained in [llj . 

Corollary 3.9. Suppose (w.l.o.g.) that n > m, 9i < for each i and 
8j > for each j. Then, the Laplace transform of the law e o of the 
polymer partition function t nm under Dg e is given by 



Proof. By Corollary [3? 



dxi 



I 1=1 

By Corollary 13.81 the functions e _rxix I / ™(x) and (x) are in the space 

L 2 ((K>o) m , dxi/xi). The result follows, by Corollaries [Ml S3 and the 
Plancherel theorem. □ 

4. Equivalence of old and new description of geometric RSK 

We explain here the equivalence of the Noumi-Yamada row insertion 
construction [19] and the definition of geometric RSK given in Section [3l 
The input weight matrix (wij) is n x m, where m is fixed and n represents 
time. After n time steps the Noumi-Yamada process gives two patterns 
P = {zke} an d Q = {z^}- P has height m, Q has height n, and their 
common shape vector z m , = z' n _ is of length p = m A n. The rows of 
Q indexed by s = 1, . . . ,n from top to bottom are the successive shape 
vectors (bottom rows) z m- (s) = {z m ,t(s))i<£< m /\ s of the temporal evolution 
{z(s) : 1 < s < n} of the P pattern. Thus as in classic RSK the Q pattern 
serves as a recording pattern. 

The Noumi-Yamada process begins with an empty pattern at time n = 0. 
Then the following step is repeated for n = 1,2,3,.... 

Noumi-Yamada construction for time step n — 1 — > n. Let z = z(n — 1) 
denote the P pattern obtained after n — 1 steps. Insertion of row w n- of 
weights into z transforms z into z = z(n) as follows. 

(i) If n > m + 1 (in other words, the triangle was filled by time n — 1), 
then 

Ofc,i = Wn,k for 1 < k < m 

a k +i,£+i = a k+1 £- for 1 < I < k < m 

(4.1) Zk+i,£Zk,e 

Zk,e = ak,e(zk,e + Zk-i,e) for 1 < £ < k < m 

Zk,k = a k ,kZk,k for 1 < k < m. 
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(ii) If n < rn, then the equations above define z^/ for 1 < I < k A (n — 1). 

Set 

(4.2) z k , n = a nt n ■ ■ ■ a k , n for k = n, . . . , m, 
while for £ > n + 1 remain undefined. 

Proposition 4.1. Let (wij) be an rax m weight matrix and T = T(W) 
defined by (|3. 1|) . Then the output T is equivalent to the patterns (P, Q) 
obtained from n steps of the Noumi- Yamada evolution, through these equa- 
tions: 

(4.3) P pattern: zm = t n -£ + i t k~£+i, 1 < £ < k A n, 1 < k < m 

(4.4) Q pattern: z' s£ = t s -£ + i tm -i + i, l<£<m/\s,l<s<n. 



Note in particular the common shape vector z^ 
Here is an illustration for n x m = 3 x 6. 



(tn- 



l+l,m-l+l)l<l<p- 



(4.5) 



233 243 253 ^63 = 2 33 z 22 
Z22 Z32 Z42 Z52 ZQ2 = ^32 

Z\\ Z 2 1 Z 3 i Z41 251 Zqi 



z'n 

2-w z 2i 



'31, 



Proof of Proposition 14. 1L We keep m fixed and do induction on n. 
In the case n = 1, the m- vector z,\ described by equation (14, 2h is the same 
as that obtained by applying R\ 
the weight matrix. 



Tr™ = hm ° • ' • ° ^ii to the top row w\ . of 



Suppose the statement is true for T n > m . Add the nth weight row w n . to 
rpn~i,m an( j ca ^j foe resu itmg nxm matrix T n < m = ( r ™7 ' m ) . Then T n,m = 

R n (T n ' m ). From the definition of R n we see that on row i G {1, . . . , n — 1} it 
alters only elements £j,- for j — i < m — n. Consequently after the application 
of R n , the induction assumption implies that (|4.4p remains in force for 1 < 
s < n — 1. It only remains to check that (|4.3p holds after the application of 
R n . 

Again we do induction, starting from the bottom row of T n ' m and moving 
up row by row. This corresponds to executing R 
tt™ step by step. 



(m-n)V0+l 
^(n-mjvO+l °" 



n „ra— 1 „ 



Before applying 7r™, the two bottom rows of T n ' m 



arc 



2n z 2 i 

Wnl W n2 



Zml 



Zll 221 

an 021 



2rrtl 
"ml 
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where we used the first row of (|4.ip . Apply 7r™ = l nm o l n ^ m _\ o • • • o I 
Only the bottom two rows are impacted. Use the notation from f[4. If) . 



Zn4, 



«11 


«21 


Z31 ■ 








211 


221 


^31 • 




an 


021 


"31 • 


"ml 






ill 


«21 


"31 • 


"ml 








■2-ml 






"22 


032 


Z31 • • 


2-ml 


^11 


221 


«31 • 


• • Oml 






in 


i2i 


i3i • • 


"ml 




Inrn 




ill 


032 "42 

Z21 hi 


"m2 
Zm— 1,1 


Z-ml 
Zml 







Now the bottom row of T n ' m is in place. Note that the transformations 
above left in place z m i = z' nl as they should, for this entry is in accordance 
with (1441 . 

Next, an application of vr^Jj 1 
rows n — 2 and n — 1 in this manner: 



^n-l,m-l ^n-l,m-2 ' 



'°ln-l l transforms 



m— 1 
T n-1 



Z22 ^32 Z42 

"22 "32 042 

in hi hi 

033 "43 "53 

i22 i32 i42 

in hi hi 



Zm-1,2 Z n2 

"m-1,2 "m2 

im-2,1 im-1,1 

"m-2,3 z n2 

im-1,2 im2 

im-2,1 im-1,1 



°n-l,l 
z nl 
Zml 



z n-l,l 
z nl 
Z-ml 



The bottom two rows of T n,m are in place. These steps continue until we 
arrive at T n > m . □ 



5. Symmetric input matrix 

As it is needed in the following, we will write R™' m and T = T n ' m for the 
mappings defined in the previous section, and note the following recursive 
structure. Let W = (tVij) € (M>o) nxm and write Wk, m = (wij, 1 < i < 
k, 1 < j < m). Recall that 

T n,m = R n, m Q R n,m Q . . . Q R n,m_ 

Now, for each i < n, the mapping R™' m acts only on the first i rows of W 
and leaves the remaining rows of W unchanged. In fact, for each i < k < n, 
we have 

-,k,m i 



1 1 j V J 



where W£ = ("Wy, k + 1 < i < n, 1 < j < m). This property is immediate 
from the definitions. This gives the basic recursion 



(5.1) T n > m (W) = R% r 



T n - 1 - m (W, 



n—l,m, 
W n \ . . . W nm 
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Recall that 

(5.2) T m ' n (W*) = [T n ' m (T40]*. 

In particular, if n = m and W is symmetric, then T n ' n {W) is also symmetric. 

Lemma 5.1. Suppose that n = m and W is symmetric. 
(a) The following recursion holds: 

r T n - 1 ' n ~ x (W n . 



D n,n— 1 
-fin 



l,n-l, 
Wi n ■ ■ ■ Wn-l,n 
W\n ■ ■ ■ W nn 



(5.3) T n ' n (W) = iC™ 

Moreover, if we denote by (sij) the elements of the (n — 1) x n matrix 
(5.4) 



S 



R 



n— 1,71— 1, 
Wi n ■ ■ ■ W n -l,n 



and by (tij) the elements of T n ' n (W), then 
(5.5) 



Uj = for 1 <i < j <n 

hi = si2/2sii 

tu = Sij+iSi-ij/sa for 2 < i < n - 1 

tnn — 2s n _i nW nn - 



(b) For n > 1 we have this identity: 



(5.6) 



Jn/2J 



n 

i=i 



II l n-2j,n-2j 
3=0 

t n -l-2j, n-\-2j 

3=0 



n 

j odd 



n 



PROOF. Part (a). Using (|5.ip . (|5.2p and the fact the TV is symmetric, 



T n ~ l ' n {W n - hn , 



W n \ ■ ■ ■ W nn 
R n,n ([T^-WWn^n] 1 )] 



n V W n x ... W nn J 

-i ( T n ~ 1,n ~ x (W n -x n -i\ 



rjn.n 
K n 



P"> 



P" 



^nl • • • W n , n -1 
W n i . . . W nn 

(T n -^-\W n -x,n-l\ 
Win ■ ■ ■ Wn-l.n 
Win ■ ■ ■ W nn 



1 t\ 
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This proves the first claim. So we have 

T n,n {w) = R n,n ( S \ 

\ w ln ■ ■ ■ w nn J 

where S £ (M >0 ) (n " 1)xn . To prove the second claim, first note that the 
mapping Rn' n leaves the elements of its input matrix which are strictly 
above the diagonal unchanged. Thus, Uj = Sij for 1 < i < j < n. Using 
this, the symmetry of T, and recalling how the row insertion procedure 
works (see Section H|) , we see that 

tnn — ^nn\tn—l,n Sn—l,n) — 2s n —\ tn W nn , 



. tn—l,nSn—l,n >. \ 

t n -l,n-l — 77 — ?(tn-2,n-l + S n -2,n-l) 

Sn— l,n— 1 v^n— l,n t $n— l,n) 

— Sn— l,n^n— 2,n— l/^n— l,n— It 

and so on; for 2 < i < n — lwe have tu = Sa+xSi-i i/sa and then finally, 

*n = 77 i \ = s i2/2sii, 

«ll(*12 + S W 

as required. 

Part (b). The second equality in (|5.6p is a consequence of (|4.3p . The 
first equality is proved by induction on n. Cases n = 2 and n = 3 are 
checked by hand. 

Suppose (|5.6p is true for n — 1. Observe first from the definition of 



the mappings that R%' n 1 operating on ( W1 ^ n .. w -i „ ) does not alter the 
diagonal {t^ 1 } 

\<i<n—i of T n 1,n 1 . Consequently (15, 4p implies that su — 
for 1 < i < n - 1. 

Suppose n is even. Then the middle fraction of (|5.6p develops as follows, 
through equations (|5.5p . Sj, = i^" 1 and by induction: 

9 Sn-2,n-l'Sn-3,n-2 ^23^12 

tnntn-2,n-2 ' ' ' *22 Sn-2,n-2 «22 



y- , „ „...+,-, S n _i n S n _2,n-l S n _3 n _2S n _4 n _3 S12 
u n—l,n—l L n—S,n—d u ll ' ■ . ! ■ • • . 

Sn— l,n— 1 Sn— 3,n— 3 2sn 

. £>n— l,n— l^n— 3,n— 3 • • • Su 

= 4w nn 

S n -2,n-2S n -i,n-A ' ' ' «22 



n— 1 n 
i=l i=l 



4u lBB .4t- i n««=4 LB/aj n' 



The case of odd n develops similarly except that now the product in the 
numerator finishes with S12/2S11 and consequently the factors of 2 cancel 
each other. □ 
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Theorem 5.2. Suppose that n = m and W is symmetric. Then T = 
T(W) = (Uj) is also symmetric, and the Jacobian of the map 

(logWij, 1 < i < j < n) H> (log^j, 1 < i < j < n) 

is ±1. 



Proof. We prove this by induction on n. When n = 2, we have tn = 
^12/2, t\2 = W11W12, t22 = 1w\\W\2'W22 and the result is immediate. Now, 
by the previous lemma, 



j-,n,n— 1 
tin 



T n-l,n-l (w , n _ in _ i; 

Win ■ ■ ■ W n -l,n 
Win ■ ■ ■ W n -l,n W nn 



Denoting by (sij) the elements of the matrix 



S 



R n,n-1 



r n ~ 1 ' n-1 (w n _i )ri _i) 

Win ■ ■ ■ W n -l,n 



1 t 



we have, by the previous lemma, 
t 

(5.7) 



'1.1 



tu = S12/2S11 

tii — Siji+l^j— l,t/ &i 
tnn — 2s ra _i nW n n 



for 1 < i < j < n 
for 2 < i < n — 1 



This expresses the n(n + l)/2 variables tjj, 1 < i < j < n as a function, 
which we shall denote by F, of the n(n + l)/2 variables Sij,l < i < j < n 

and Sn, . . . ,S n -l,n-l,W n n- 



Denote by t™- the elements of the symmetric matrix T r ' 
By the induction hypothesis, the map 



W-l,n-l). 



(log^y, 1 < i < j < n- 1) (logt™- 1 , 1 < i < i < n - 1) 



has Jacobian ±1. The mapping i?^'™" 1 on the whole of (M>o) r °" v " ^ is a 
composition of ^j-maps and hence has Jacobian ±1 in logarithmic variables; 
since it leaves matrix elements above the diagonal unchanged, its restriction 
to the space of matrix elements on and below the diagonal also has Jacobian 
±1 in logarithmic variables. It follows that the mapping 

(log^ij, 1 < i < j < n; logwin, 1 < i < n) 

i-> (log s^, 1 <i < j < n; log su, 1 < i < n) 



\nx(n-l) 



has Jacobian ±1. It therefore remains only to show that the Jacobian sub 
matrix of the map F (in logarithmic variables) which corresponds to the 
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variables (logsn, . . . , log s n _i )n _i, log w nn ) and (login, . . . , log t nn ) has de- 
terminant dbl. Prom (|5.7p . this sub matrix is given by 



log hi 

log t 2 2 

log t n -l,n-l 

log t n „ 



log sn log s 22 

/ -1 

-1 



V 



logS n _i >n _i log W r , 



which completes the proof. 



□ 



Consider the measure on symmetric input matrices with positive entries 
defined by 



— a* — 8 

w u exp 



i<j 



■ w ij 



where a G W 1 and d G K satisfy «j + 5 > for each i and aj + a j > f° r 
i ^ j- Note that 

i/«;i(dto) = 2^-i TT r(oi + 5) TT i> 4 + «,•)• 

In this setting we have R = C and so, using (|3,5|) and Lemma 15.1( b). 

n^r -0 ' IK* - ' = n& i}i, *- a - 

Thus, by Theorems 13.21 and 15.21 we obtain the following result. 
Corollary 5.3. The push-forward of v a -$ under a is given by 



dxi 



a^(dx) = A^l^fixfe- 1 / 2 ^^) TT ^ 



i=l 



where 



m = n 



.T 



(-1)< 



Furthermore, if A G C n and 7 G C satisfy 5ft(Aj + 7) > for each i, and 
K(Aj + Aj) > for i / j, then 



4 -Ln/2j7 2 E?= 1 (A i +7) JJr(A l + 7 ) J] + ^ 



Now, using (12. 7p we can strengthen this to: 
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Corollary 5.4. Suppose AeC and 7 G C satisfy K(Aj + 7) > for 
each i, and !R(Ai + A-,) > for i ^ j. Then, for s > 0, 



1 dxj 



[ f(xye- s ^ n x (x)f[ 

J<M>o) n i= i 

= c n (s, j)s- S?=i a* "Q r(A . +7 )JJ r(Ai + A,-), 

i i<j 

where 

, . II if n is even, 
c n (s, 7) = < _ 

Is 7 if n is odd. 

By (|3.13p this is equivalent to the following identity. 

Corollary 5.5. Suppose A G C n and 7 G C satisfy K(Aj + 7) > /or 
eoc/i i, and !R(Ai + Xj) > /or i ^ j. Then, for s > 0, 

/ /(xTe--^ A (x)n^i 

A»> )" f=i ^ 

= Cn ( s , 7 ) s - A * [] r(Ai + 7) J] r(A 4 + a,), 

i i<j 

where x\ = l/rr n _j + i. 

Note that f(x') = f(x) if n is even and f{x') = l//(x) if n is odd. 
Now, consider the probability measure on symmetric matrices with pos- 
itive entries defined by 

u a -s(dw) = Z~^v a . s (dw), 

where 

Z a]5 = 2^=i(^+5) Y[T( ai + 6) Unai + a,). 

i i<j 

From Corollary 15.31 we obtain: 

Corollary 5.6. The Laplace transform of the law of the polymer par- 
tition function t nn under v a -s is given for r > by 

[ e-^v a , s {dw) = 4^ 5 Z~l [ f(x) 5 e- rx ^ 2x ^ n a (x) f[ ^ 

J ' J(®>o) n f = i X i 



It follows from Corollary 13.61 (or [3~8|) that the function e 1//2Xn ^™(x) is 
in L 2 ((R > o) n ,l\7=i dxi/xi). Moreover, by Corollary [Ml for A G 1W 1 , 



[ e- 1 ' 2x ^ n Jx)mi{x)f\ < ^ = 2^ x ' +a ^T\T(a l + 

W ti Xi it 



AA 
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Thus, by the Plancherel theorem, for any g £ L2((M>o) n , YYl = i dxi/xi) we 
can write 

V>o)" f = i x i 

gJXj2^ + ^ J] r(oi + A>„(A)dA. 

m 

For well-behaved functions g (for example if 5(A) is analytic and decays 
rapidly as |A| — > 00, uniformly in a vertical strip containing the origin) the 
vertical contours of integration can be shifted to the right, so that !RAj > 
for each i. 

Suppose n is even. By Corollary 15. 5\ if r > and KAj > for each i, 

Ar>o)" 7=1 X i 

= r - Er=i J] r(Ai + (J) n r(Ai + A,). 

Formally, this yields the following integral formula for the Laplace trans- 
form of the law of the polymer partition function t nn under the probability 
measure i> a -s ■ 

(5.8) 

J e- rtnn D a . 5 {dw) 

= UJ 11 T^TS) ll r(a4 + Aj) 11 T( ai + a 3 ) Sn(X)dX 

where the contours of integration are along vertical lines with KAj > for 
each i. It seems reasonable to expect this integral formula to be valid, at 
least in some suitably regularised sense. 
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